Asymptotically good sequences of curves and codes
نویسنده
چکیده
The parameters of a linear block code over the finite field Fq of length n, dimension k and minimum distance d will be denoted by [n, k, d]q or [n, k, d]. The quotient k/n is called the information rate and denoted by R = k/n and the relative minimum distance d/n is denoted by δ. A sequence of codes (Cm|m ∈ N) with parameters [nm, km, dm] over a fixed finite field Fq is called asymptotically good if nm tends to infinity, and dm/nm tends to a non-zero constant δ, and km/nm tends to a non-zero constant R for m→∞. Let Hq(0) = 0 and Hq(x) = xlogq(q − 1)− xlogqx− (1− x)logq(1− x) for 0 < x ≤ (q − 1)/q be the entropy function. Then there exist asymptotically good sequences of codes attaining the the Gilbert-Varshamov (GV) bound
منابع مشابه
Asymptotically Good Convolutional Codes
In this paper, we construct new sequences of asymptotically good convolutional codes (AGCC). These sequences are obtained from sequences of transitive, self-orthogonal and self-dual algebraic geometry (AG) codes attaining the Tsfasman-Vladut-Zink bound. Furthermore, by applying the techniques of expanding, extending, puncturing, direct sum, the 〈u|u+ v〉 construction and the product code constru...
متن کاملNonbinary quantum error-correcting codes from algebraic curves
We give a generalized CSS construction for nonbinary quantum error-correcting codes. Using this we construct nonbinary quantum stabilizer codes from algebraic curves. We also give asymptotically good nonbinary quantum codes from a GarciaStichtenoth tower of function fields which are constructible in polynomial time. keywords Algebraic geometric codes, nonbinary quantum codes.
متن کاملRefined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth's second tower
Asymptotically good sequences of ramp secret sharing schemes were given in [4] by using one-point algebraic geometric codes defined from asymptotically good towers of function fields. Their security is given by the relative generalized Hamming weights of the corresponding codes. In this paper we demonstrate how to obtain refined information on the RGHWs when the codimension of the codes is smal...
متن کاملGood and asymptotically good quantum codes derived from algebraic geometry codes
In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS) construction. Many of these codes have large minimum distances when compared with its code length and they have relatively small Singleton defect. For example...
متن کاملMinimum distance of error correcting codes versus encoding complexity, symmetry, and pseudorandomness
We study the minimum distance of binary error correcting codes from the following perspectives: • The problem of deriving bounds on the minimum distance of a code given constraints on the computational complexity of its encoder. • The minimum distance of linear codes that are symmetric in the sense of being invariant under the action of a group on the bits of the codewords. • The derandomizatio...
متن کامل